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Abstract 

The movement of pedestrians is supposed to show certain regularities which can 
be best described by an "algorithm" for the individual behavior and is easily sim- 
ulated on computers. This behavior is assumed to be determined by an intended 
velocity, by several attractive and repulsive effects and by fluctuations. The move- 
ment of pedestrians is dependent on decisions, which have the purpose of optimizing 
their behavior and can be explicitly modelled. Some interesting applications of the 
model to real situations are given, especially to formation of groups, behavior in 
queues, avoidance of collisions and selection processes between behavioral alterna- 
tives. 

Key words: pedestrians, movement, dynamics, motivation, conflicts, decisions, field theory, 
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1 Introduction 

Human behavior is based on individual decisions. In building a mathematical model for 
the movement of pedestrians, one has to assume that these decisions are not completely 
random, but show certain regularities instead. This assumption may be justified, because 
decisions and therefore the behavior of pedestrians will usually be determined by utility 
maximization: A pedestrian wants to move in a most convenient way, tries to minimize 
delays when having to avoid obstacles and other pedestrians, intends to take an optimal 
path and to walk with the minimal velocity allowing to reach a destination at a certain 
time, etc. The optimal behavior for a given situation can be derived by plausibility con- 
siderations and will be used as a model for pedestrian movement. Of course this optimal 
behavior is normally not thought about by an individual, but by trial and error it has au- 
tomatically learned to use the most successful behavioral strategy, when being confronted 
with a standard situation (compare to sect. 3.2,(d)). 

Due to several reasons we cannot expect the model to be exactly valid. Firstly an indi- 
vidual may find itself in a nonstandard situation. Secondly it probably has not learned 
the optimal strategy yet. Thirdly sometimes emotional or other reasons may lead to a 
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suboptimal behavior concerning its movement. Fourthly every behavior shows a certain 
degree of imperfection or irregularity. All these reasons lead to deviations from the optimal 
behavior and may be handled as fluctuations. 

Nevertheless, the model gives a good impression of pedestrian movement: Firstly there is 
a tendency of pedestrians to move with an intended velocity (i.e. with an intended speed 
into an intended direction) (sect. 2.1). Secondly individuals sometimes like to approach 
or avoid certain objects or persons, which can be interpreted as attractive or repulsive 
effects (sect. 2.2). Especially, there is a necessity of avoiding the collision with obstacles 
and other pedestrians (sect. 2.2,(b)). The consequences of each aspect will be discussed 
in section 3 and can be compared directly with empirical observations. Some of them will 
be demonstrated by computer simulations (sect. 4). 



2 The model 

2.1 Intended velocity of motion 

(a) If an individual i wants to arrive at a destination at time Tj, being at time t 
at place Xi{t), its ideal velocity 'it^(t) of movement will normally have the following 
properties (assuming a rectilinear way to the destination as easiest situation first): 

• For convenience (in order to avoid deceleration and acceleration processes), the 
speed should be as uniform as possible, i.e. 

u^{t) ~ const. 

• In walking the remaining distance 

Si{t) := M-Xi{t)\\ 

one should just use the remaining time Ti — t (if one wants to avoid coming 
too late or too soon), i.e. 

^O(^) 

' Ti-t 

• The direction e,i of moving should in the simplest case be directly oriented 
towards the destination 5°, i.e. 

(^) 

Ci . — 



All these properties are fulfilled by the ideal velocity 

'''^^>~ T,-t ~Ti-t'- ^> 

Intending to move with velocity 'U°(t) guarantees a uniform movement and, when 
suffering deviations or delays, an orientation towards the destination and an adap- 
tation of speed. If the available way to the destination is not rectilinear, it can be 
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approximated by a polygon with edges xj*, . . . , x^, where denotes the starting 
point. In that case, the formulas above remain unaltered, but the direction Cj := 
of movement is oriented towards the next edge xl, after having passed the edges x^, 
. . . , . 

ei ■— 



\\xl -f, 

Now we assume that an individual i of mass mj, if moving with velocity Vi{t) : = 
dxi{t)/dt, applies a force 

m^m.^:=^,[v^it)-v,{t)] (2) 
to get the acceleration dvi{t)/dt towards the intended velocity of motion 

r M^" for < ur"" 

v^{t) ■.= ei- I u^S) for M™" < < M^""^ (3) 
[ mT^"^ for > M™"^ . 

According to this assumption, the force fi is proportional to the discrepancy -Sf — Vi 
between intended and actual velocity, and it vanishes, when both are equal {vi = v^) . 
By (!]) 'jiViit) approaches 'jiV^it) exponentially with a relaxation time of mi/'ji. The 
quantity jiV^ has the meaning of the motivation to get ahead with velocity v^. For 
we have introduced a cutoff at ^^"^ and m™*", because velocities above u'^°'^ are 
felt strenuous or uncomfortable, and velocities less than u^^"" are felt "boring" . u^^^"' 
depends on the surroundings (see (d)). In the following we will assume the common 
case = (i.e. m™" < m° < -u™"^), if nothing contrary is mentioned. 

There are some other types of pedestrian movement which can be formally reduced 
to type (a): 

(b) Suppose that individual i has the plan to pass at times t through certain places 
x°(t). Its intended velocity would then be 

dt ■ 

But if the individual has, due to delays, at a certain time tj still a distance Asi{ti) = 
\\x^(ti) —Xi(ti)\\ from its intended place x^(ti), it will try to make up for this distance 
during a time interval Atj, i.e. until time tj + Atj. In that case, the intended velocity 
will, according to (|l]), be modified to 

fO(t, + Ati) -f,(t) 



{ti + At,) - t 
x^,{ti + Ati)-x°i{t) , ^,{t)-Xi{t) 



it, + At,) -t {ti + Ati) - t 
dx^{t) ^ fO(t)-f,(t) 



dt {ti + Ati) - t ■ 

(c) If an individual i intends to move with constant velocity v^, we get type (1) by the 
identification 

^max ._ ^0 
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(d) Suppose individual i moves at leisure. Then it moves with a velocity 

t;°(t)=nr"(^.(t)), 

allowing to make as many interesting perceptions per time unit as intended. There- 
fore the appropriate velocity will depend on the actual place Xi{t). The intended 
direction ei{t) of movement is given by spontaneous decisions (see section |2.2D. 



2.2 Contradictory motivations and decisions 

An object or individual j sometimes induces a psychic reaction in a pedestrian i, moti- 
vating i to approach or avoid j These attractive or repulsive effects can be described 
by quantities f°j or f[j respectively, known as gradient of approach or avoidance, f^j^ are 
not forces yet, but they are a measure for the direction and strength of the psychic moti- 
vation of i to approach or avoid j. The strength f^j^ of these motivations will lessen with 
increasing distance rtj = \\xj — Xi\\ of i and j, whereas the direction eij will be normally 
oriented towards or away from j , i.e. 

el, = ±n, = ±^ := ± „!^ !'„ 



(+: attractive case, -: repulsive case). So with 
we find 

ftti^^3) = ^ftti^^3)■n,. (4) 

In the absence of other motivations, the total effect 

induced by j would play an analogous role as the motivation 'jivf to get ahead in equation 
(0) 0, ^. This would lead to a movement according to 

= m := UnM - ^Mt) ■ (5) 

If individual i is subject to a couple of motivations, the total effect would be the sum of 
all, resulting in the following equation of motion generalizing and (|^): 

= m := ^.(t) + 7..^ - jMt) . (6) 

But often it is not optimal to behave according to namely in the case of contradic- 
tory motivations fij, 'jiV^, which evoke a psychic conflict. Then it will be better for the 
individual to take a decision, whereby the behavioral alternative with the maximal utility 
will be prefered ^. In some cases this behavioral alternative can be a compromise. 
In other cases, namely when the alternatives in question mutually exclude each other, it 
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will correspond to the alternative which provides the strongest motivation. We now follow 
Lewins "field theoretical" view 0: Once a decision is taken, a new motivation 



ffit)^ff{Ut),j.v^{t), 

arises as a substitute of the original motivations fij, jiV^. This motivation is some kind of 
psychic tension, which causes the individual to act towards its aim in order to diminish 
this tension. In the case of pedestrians, the body will be induced to generate a physical 
force 

m :=/?(/:,(t),7.^^(t),t)-7.^.(t), 
which then causes a movement according to 



dvi{t) 

iTT-i — ; — 
dt 



m = If {Ut),l^^it),t) - i^m (7) 



(compare to (0), (P)). Due to (0), a pedestrian will stop moving only, when the motivation 
to move is vanishing, i.e. when 

ff{Mt),l^^it),t)=6. (8) 

By 



ff{Ut),J.i^{t),t) :=5]^^. + 7, 



V? 



(|) can be interpreted as special case of (|^, being valid as long as no decision is taken. 
In that case (|^) has the form of an equilibrium condition for the motivations fij, jiV^: 

Ei^.W + 7.^W = o. (9) 



Now two examples for situations will be given, in which confiicts between several motiva- 
tions occur: 

(a) Joining behavior 

Suppose individual i perceives an attractive object or individual j of attraction 
fij{tij) at time tij. Individual i will then spontaneously decide to meet j, if there is 
enough time to do so. We assume this to be the case if 
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i.e. if the motivation f°j for joining j is greater than the motivation 7jW° to continue 
walking (see (^). (Here, we have made the simplification that there is only a small 
detour necessary to meet j.) 

Individual i will stay at the meeting point for a time t^j and will leave at the moment 
tij + Tij, when the tendency f°'j to join the attractive person or object j becomes 
less than the increasing tendency 7jf° to get ahead. (f°(t) is growing according to 
the delay Tij resulting from the stay.) This condition can be written in the form 



+ r,,) = 7,t;0(t,, + r,,) = 7^ ^ ^ , (10) 



"5j(^i 
Ti (tij ~l~ Tjj) 
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(see (|T|)) because of Si(tij + r^j) = Si{tij). By (|TOD the staying time Tij can be 
calculated as 



fa ^ ^ ^3' fa 

J a J a 



= m - U,) - = m - U.Y-^^^^p^ , (11) 



if is constant with time {fijit) = f^-). 

If fijitij) < liV^itij) or, equivalently, Ty < 0, there is not enough time for joining j', 
and individual i will do best to continue walking without changing its way. 

Summarizing (a), the decision of individual i leads to a new motivation 

which substitutes the contradictory motivations f°j and 71^^. Here, we have intro- 
duced the decision function 



0(x) : = 



1 if X is true 
if X is false. 



Of course, individual i will change its direction of motion temporarily from ei{tij) 
to "Tij, if this is necessary for joining j. 

(b) Avoidance behavior 

Suppose individual i, e.g. in order to avoid a collision, decides at time ti to avoid an 
object or individual j (i.e. to keep a certain distance). Then, on one hand, individual 
i tries to minimize the maximal repulsive effect against j, namely 

max f[-{rij{t)) =: flj{fij{tij)) , 

which normally occurs at the moment tij of greatest approach rij{tij). On the other 
hand, it wants to minimize the increase of the pressure 7jf? to get ahead, i.e. to 
minimize the detour, which is necessary to avoid j. The best compromise will be 
to take a way, for which the maximal repulsive tendency and the tendency to get 
ahead have equal amounts, namely for which 

/^(r;,(t,,))=7.t;°(t.,), (12) 

and to take a rectilinear path. This path is given as tangent to the area 

W := {x : f[,im -S)> , (13) 

which describes the territory of j, that is respected, i.e. not entered by individual 
i. Due to (|T^) the area of the respected territory %j{t) decreases with increasing 
intended velocity v^{t) or, equivalently, with increasing pressure 7if °(t) to get ahead. 

For the sake of completion, we assume the following additional laws of pedestrian 
avoidance behavior: 
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When avoiding a pedestrian or obstacle j, individual i will keep its intended 
speed changing only its intended direction from ej(tj) to 



where x^{tij) is the intended position of i for the moment of greatest approach. 
According to this, the motivation to get ahead will be changed from ■jiV^iti) to 



during the time it takes to avoid j (i.e. for times t with ti < t < tij). 

An individual i reacts a time Atij := tij—ti before a collision would be expected. 
This time Atij is a psychic parameter, which, of course, will be the greater the 
larger the dimension of the obstacle j is. The distance dij of reaction before 
the location of a probable collision is the product of At^j and speed vf. 

dij ViAt{j . 

It is plausible, that the necessary angular change of direction when avoiding 
an obstacle j will be the greater, the lower the distance dij of the obstacle 
j is. So the (average) change of direction will be the greater, the lower the 
(average) speed is. This can be observed when comparing more and less crowded 
situations. 

If the distance for passing j on the left is nearly the same as for passing j on 
the right, we assume individual i to take the right hand side with probability 
Pi and the left hand side with probability p2 ■= 1 — pi. 

But if there is no chance of passing j, e.g. when the way is too crowded, 
individual i will decelerate (as long as necessary) to a velocity Vi, which allows 
a maximal component Vi ■ Ci of movement into the intended direction Cj. This 
maximal component is normally equal to the component Vj ■ e,, which the 
hindering pedestrian's velocity Vj has in direction Cj (corresponding to the 
situation, that individual i walks in a gap behind a pedestrian j with velocity 
Vj). However, if pedestrian j has an opposite direction with respect to i {vj-Ci < 
0), it will be better for individual i to stop {vi = 0). Summarizing these results 
we have the relation 

^ ^ _ j Vj ■ Ci if Vj ■ e j > 
else. 



3 Conclusions and comparison with real situations 

3.1 Effects of the intended velocity of motion 

(a) Velocity of motion 

According to (0) a pedestrian would normally walk with velocity Vi{t) ~ vf{xi{t)). 
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But in order to avoid collisions, an individual i suffers detours or delays, and as 
a consequence, its smoothed velocity Vi{t) of motion will probably have the more 
general form 

^ = ut) ^w,+ hv^m)) = w.+ fc. ^y~^f^ (14) 

with ki < 1 (see (|l])). ki and Wi are empiric parameters depending on the walking 
situation and describing the effect of "interindividual interactions". ([T^) can be 
solved by 

(^[f°-a^,(tO)] + ^^.)(l-±^)''"'-^^, if h^l 



Vi{t) =Wi + 



where is the time when individual i starts walking. We can conclude the following: 

• If the smoothed actual velocity Vi is less than the intended velocity f then Vi 
and will be growing with time, because from ([T^ ) 

dt ^ Ti — t ^ dt 

can be derived. So individual i will speed up in the course of time unless the 
maximal velocity v^"-^ = Wi + kiuf^°'^ei is reached. (Apart from (14) we have 
now taken into account eq. (|^).) 

• Individual i will arrive at destination x° too late if the smoothed actual velocity 
Vi{t) would have to exceed the maximal velocity y^"^ before time Tj, i.e. if 



lim Vi{t) > V. 



max 
i 



It will keep less distance to other pedestrians j as Viit) increases (see sect. 
]2|,(b)), because of 



-^(^^ Vi{t) - Wi 



ki 

and equation (12). Individual i then shows less respect against the "territory" 
of an individual j: it walks more aggressively and perhaps even pushes. 

In crowded situations individual i can prevent having to hurry by intending to 
walk with velocity 

Wi 1 f° - Xi{t) 



ki ki Ti t 



This strategy will lead to a smoothed actual velocity of Vi 



(b) Effect of an unexpected detour 

In some situations an individual i has to walk an unexpected detour Asj, e.g. if 
it has forgotten something and is suddenly remembering this at time tf. So the 
intended velocity changes according to (|l|) from 



T- — 1~ 
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at the preceding moment to 

By (0) this gives rise to a sudden increase of velocity Vi, which can often be observed, 
especially for individuals who walk according to a plan x°(t) (see sect. ^rT|,(b)). These 
individuals try to speed up to maximal velocity v^{tf) := u^"'^ until they have, after 
a time interval 

reached their plan + Atj) again (in the sense of Xiiti + Atj) = x°(tj + Atj)). 
Behavior in a queue 

If the front of a queue has come to rest, the following phenomenon can often be 
observed: After a while, one of the waiting individuals begins to move forward a 
little, causing the successors to do the same. This process propagates in a wave-like 
manner to the end of the queue, and the distance to move forward increases. 

Why do individuals behave in such a paradox way? — They don't get away any faster 
but only cause the queue to become more crowded! Our model gives the following 
interpretation: 

At time ti an individual i keeps a distance ri^i_i{ti) to the individual i — 1 in front, 
which is (according to (y) and (|T2|)) given by 

fli_i is the repulsive effect describing the territory of individual i — 1 respected by 
i. As we know from (|l|), v^{t) grows as time t passes, because individual i is at rest 
{xi{t) = Xi{ti)). So at time ti + Atj individual i would prefer to have a distance 

ri,i-i{ti + Ati) =: Ti^i^iiti) - Aviiti + Ati) , 

which has reduced by an amount Ar^ and is given by 

/^_i(r,,_i(t, + At,)) = l^vKt^ + At.) . (15) 

But individual i moves up a distance Ar. only if 

An > Ar™" , (16) 

i.e. if the increment Ar. exceeds a minimal stride Ar^^*". So the first individual 
moving up is the individual i, for which condition 

Ar,(t, + At,) = Arf™ 

is fulfilled first. This is the case at a time t := t, + At,, i.e. a time interval At, after 
its last step at time t,. Now the successors i + n {n > 1) will move forward a distance 

i+n i+n 

Si+n = E Ari(t) = Ar,-(t,- + At,) 

j=i j=i 

according to ( |l5l) and ([16|) , because Sj+„ > Ar™^ will normally be fulfilled. 
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3.2 Attractive and repulsive effects 



(a) Constant density 

Suppose a number of N individuals having only a negligible intention to move 
[v^ ~ 0) stay in an area of a (dining) hall, a waiting room, a beach, an underground 
station, etc. with size A. One can observe then a quite uniform distribution of 
individuals (with constant density N/A) if there are no special attractions in area A 
and no aquaintances between the individuals (see (b)). This is due to the repulsive 
effects f[j between each pair of individuals i and j, which are in equilibrium (see 
@), when all individuals occupy a personal territory of nearly equal size. 

(b) Formation of groups 

If there are aquaintances between the individuals of example (a), a truncated Pois- 
SON distribution 

\ k 

Pk=M- k = l,2,... (17) 

can be found for the proportion of groups consisting of k members. This distri- 
bution is well confirmed by empirical data and can be explained by the following 
mathematical model of Coleman g, 0]: 

= [transitions from k) to k — transitions from k to /(t^ A;)]/time unit 



dt 



^ Pi-r{l k) - Pk ■ ^(^ 

i{^k) i{^k) 

{Pk+i ■ (k + l)- P + pk-i ■ a ■ pi) - {pk ■ k ■ p + pk ■ a ■ pi) 



for /c = 2, 3, . . ., and 



In (ITsI) we have used 



k=l 




r{k -> /) 



with I > 2. This means that a group with k individuals loses individuals indepen- 
dently with rate f3 and gains single individuals with rate a-pi (which is proportional 
to the number of single individuals). Other transitions are assumed to be relatively 
unimportant. 

( P^ have the stationary solution 

1 

Pk 



e^-lk\' 
given by dpk/dt = 0, where 

A:=lnf5 + 1) . (20) 
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We now connect these results with our model: For (3 we could simply take the mean 
value of the reciprocal l/Ty of the time which an individual i stays in a group j, 



because this is the rate of leaving a group (see (pJ])): 

(21) 




On the other hand, a can be assumed of the form 

a:=p+J, (22) 

where J is the rate of recognized groups per time unit and p+ is the probability to 
join a recognized group j. According to sect. |2^,(a), p+ is the probability P{Tij > 0), 
that the staying time Tij is positive: 

p+ := P(r,, > 0) = P(/^. > 7.t;°) . (23) 

f°j is, of course, the attractive effect between individual i and group j. 
Due to (^) to (^) the following conclusions can now be made: 

• Parameter A, which is a measure for the average number of members of a 
group, increases with the mean value of the staying time Ty, i.e. it decreases 
with growing intended velocity and increases with growing remaining time 
Ti — tij (see (|TT|)). This is consistent with the data 

• If the motivation /^^ to join a group j is less than the motivation 7jf ? to get 
ahead for all individuals i and groups j, we have p+ = and a = 0. In that 
case no groups are forming at all and (a) can be applied again (if ^ 0). 

(c) Superposition of attractive and repulsive effects 

Often a person or object j has an attractive effect /j" and a repulsive effect f[j as well. 
As a consequence of equation (P), individual i will then show one of several char- 
acteristic dynamic behaviors known from approach-avoidance conflicts, depending 
on the special form of the motivation gradient fij{rij) @. Especially, for negligible 
intention to move {v^ ~ 0), individual i will prefer a certain distance 0, [T^, for 
which the equilibrium condition 

is fulfilled (see (^ and (^), i.e. for which the attractive and the repulsive effect have 
equal strengths. 

(d) Break of symmetry for avoidance behavior 

Suppose two individuals walk in opposite direction and try to avoid each other in 
order not to suffer a collision. Then each tries to pass the other with probability pi 
on the right and probability p2 = I — Pi on the left (see sect. p^,(b)). 

The probability for avoiding each other successfully is then 

Pi ■ Pi + P2 ■ P2 =■ l-w . 



11 



Otherwise, with probabihty 

W =Pl-P2+P2-Pl = '2Pl-P2<^, (24) 

they have to try again, etc., until they pass on different sides. This phenomenon is 
well known. 

The mean value E{n) for the necessary number n of attempts to avoid each other 
is given by 

oo -| 

E(n) = y n-w''-' ■ {l~w) = . (25) 

Taking (p^ ) into account, this expression is maximal for w = 1/2, i.e. for symmetric 
probabilities 

1 

Pi = P2 = 2 

of avoidance for both sides. (^) is minimal for = or pi = 1 (deterministic 
behavior!). Therefore asymmetric probabilities pi ^ p2 of avoidance are favourable. 
In fact, in most countries individuals more frequently pass other individuals on the 
right (pi > 1/2). As a consequence, crowded ways often show two different lanes 
of opposite direction, which stick to the right side respectively |Tl|, |1^, [1^. This 
behavior reduces the frequency of situations of avoidance and corresponding delays. 

Selection of one behavioral alternative 

For explanation of the break of symmetry {pi ^ P2), we consider the following gen- 
eral model which describes the temporal change of the proportion p^ of individuals 
showing a certain behavioral alternative k (compare to p^): 

^ = J2 (MkiPi - MikPk) 

+ SkPk + ik ■ (26) 

Mki are the mutation rates for changes from behavior / to behavior k per time unit 
and person. For the choice 

Sk:= Mkk-Y.^m^ (27) 
I 

SkPk has the effect of a selection between the behavioral alternatives k. C,k are random 
fluctuations of the proportion p^. 

For the problem of avoidance we have only two alternatives: one to pass a hindering 
pedestrian on the right {k := 1), and the other to pass it on the left {k := 2). As 
mutation matrix we take 

M:=A + B (28) 

with 

A--=^[, ^ ) (29) 

and 

B--=f^( :'rn i • (30) 
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According to A, a behavioral alternative k becomes more probable (by learning), 
the greater the proportion of individuals with behavior k is (because in our case 
behavior k is the more successful the more often it occurs) |[T^, |T6[. On the other 
hand, 5 describes a random choice of some behavior k with probability 1/2 due to 
trial (and error). (The individual behavior depends on the respective situation.) 

Substitution of (|27|) to (|30D in (|B) now gives 



^ = [2\p, . (1 - p,) - P] . (p, - ^) + a , (31) 

which, for f3 > A/2, has the only stationary solution p^ = 1/2. However, for 
a low tendency P to choose the behavior randomly (0 < P < A/2), (|3T| ) has 
three stationary solutions: pk = 1/2, being unstable against fluctuations ^k, and 

Pk = 1/2 ■ (1 ± yT— 2/3/A), being stablel As a consequence of the instability of 
Pk = 1/2, fluctuations will cause the proportion p^ to tend either towards pk = 



1/2 + 1/2^1 - 2/5/A (prefering the right side) or towards pk = l/2- 1/2^1 - 2/5/A 
(prefering the left side). By spatial diffusion of this learning process the prefered 
behavior is spread over wide areas (e.g. countries) and stabilized against crossing 
Pk = 1/2, which could in principal be induced by fluctuations. 

We now assume that an individual i overtakes a pedestrian j walking in the same 
direction. Here, we normally do not have to expect any complications by the be- 
havior of j. So the avoidance behavior will be successful with probability w = 1, 
regardless of the side of passing. Our mutation matrix M then will not depend on 
the proportions pi, p2 of pedestrians passing on the left or on the right (A = 0). 
This time we have the equation 



dpk of.. 1 ' 
dt 



(see (0)), which has only one stationary solution: the symmetric probability pk 
1/2 of avoidance, which is stable! 



4 Computer simulations 

In order to test the somewhat algorithmical model of section 2 (especially section 2.2,(b)), 
some simple computer simulations have been carried out. The corresponding computer 
program works as follows: 

• First the geometrical configuration is determinded (e.g. a normal pedestrian way or 
a pedestrian way with several obstacles). 

• In the examples presented, two types (i.e. main directions) of motion are necessary: 
Pedestrians intending to walk from the left to the right are represented by black 
lines, those intending to walk in the opposite direction are represented by grey 
lines. Every line has the meaning of an individual's actual stride, and its length is 
proportional to its velocity. 
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• As initial configuration a statistically uniform spatial distribution of N pedestrians 
is taken (N — 350 or 500), one half belonging to the black type of motion, the other 
half belonging to the grey type (see fig. 1). The intended speeds of each direction 
are distributed by chance (GAUSSian), whereby the same mean speeds and the same 
velocity variances were chosen for both directions of motion. 

• At the beginning of the simulation, a certain order of the pedestrians is chosen 
at random. The pedestrians take each step according to that order. After even the 
A^th pedestrian has taken its Sth step, the 1st pedestrian is taking its (5 + l)st one. 
For each individual leaving on one side of a figure, an equivalent one enters on the 
other side, i.e. the right side of each figure can be assumed to be connected to the 
left side (periodic boundary conditions). 

• Now the considerations from section 2.2,(b) are taken into account: A pedestrian 
taking its next step will move by its intended stride into its intended direction, if 
this is possible. If not, i.e. if it would have to cross another pedestrian's step, it will 
change its direction by an angle, which will be the greater, the nearer the hindering 
pedestrian is. However, if even this does not prevent him from crossing another 
pedestrian's step, the intended stride will be taken as short as necessary, possibly 
leading to a stop. In the case of a change of direction, the right side is chosen with 
probability 



The left side is chosen with probability P2 = 1 — Pi- 

• If a pedestrian comes into the proximity of an obstacle, it temporarily changes its 
intended direction. It prefers to pass the obstacle at the nearest side in order to 
suffer the least possible detour. If both sides have approximately the same distance, 
each side is chosen with probabihty 1/2. 

The computer simulations show the following results: 

• For symmetric avoidance behavior {p = 1/2), changes of direction appear very 
often, because encounters of pedestians from opposite directions are likely to happen 
everywhere (see fig. 2). In the case of asymmetric avoidance behavior (p = 0.7), 
two walking lanes of opposite direction develop in the course of time (see fig. 3). 
Obviously, there are less changes of direction necessary, occuring mainly at the 
borderline between the opposite lanes. 

• In the presence of an obstacle, a pedestrian free area develops in front of and behind 
the obstacle (see figures 4 and 5). But, whereas an obstacle in the middle of a 
pedestrian way causes only a small area not to be used (see fig. 4), obstacles at the 
margin do reduce the effective width over a long distance (see fig. 5). 




P 



1/2 



if both pedestrians belong to the same direction of motion 
if the pedestrians belong to different directions of motion . 
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5 Conclusions 



We have set up a model for the movement of pedestrians starting from the idea that 
individual decisions are guided by maximization of utility. Once a decision is taken, a 
special kind of psychic motivation or tension to realize this decision arises, which causes the 
individual to act towards its aim in order to neutralize the psychic tension. For example, 
when an individual i wants to reach a certain destination at a time Tj, it would do best to 
walk with a suitable velocity v^. So the pedestrian will decide to walk with the "intended 
velocity" -i^, causing it to apply a physical force /«, which vanishes, when the pedestrian's 
actual velocity Vi is equal to the intended one. In the case of delays, the intended velocity 
has to be corrected upwards in the course of time, causing the pedestrian to speed up and 
perhaps to walk more aggressively. Waiting in a queue that has come to rest, an individual 
will instead move forward after some time, which is motivating the successors to move 
forward, too. Therefore, this behavior propagates in a wave-like manner to the end of the 
queue and leads to a more crowded queue. 

In addition, a pedestrian is subject to attractive or repulsive influences, motivating it to 
approach or to avoid certain individuals or things j. If, for example, the motivation f^j to 
approach some person (say a friend) or some object (e.g. a shop-window) is greater than 
the motivation to get ahead, the pedestrian i will decide to join this individual or object 
for a while. But it will leave the moment at which the motivation to join the attractive 
person or object j becomes less than the increasing motivation to get ahead with the 
intended velocity (which is growing according to the delay resulting from the stay). If, 
right from the beginning, the motivation of a pedestrian to get ahead is greater than the 
motivation to join a certain person or object j, the pedestrian's best decision will be not 
to change its path at all. This model leads to a detailed description of group formation. 

However, there are also repulsive effects fjj. They describe, for example, the personal 
territories of individuals j. As a consequence, individuals who don't know each other 
normally spread uniformly in an area of a hall, a waiting room, a cafe, a beach, etc. (if 
there are no special attractions). In situations where a pedestrian i has to avoid another 
one j in order to prevent a collision, it prefers to suffer only a minimal detour. So individual 
i will pass individual j along a tangent to the territory of j respected by i. This respected 
territory is given as the area around j, for which the repulsive effect fjj of j is greater 
than the motivation 7ji;° of i to get ahead with speed 

Mathematically, it appears to be favourable when most pedestrians prefer either the right 
side or the left side when passing each other. This results in the development of walking 
lanes in pedestrian crowds. With both sides being equivalent, one side will be used by a 
growing majority, once it has been chosen at random. This is one example being repre- 
sentative for many others, where the most successful or most efficient behavior is adopted 
by trial and error causing a selection between behavioral alternatives. 

After having set up a "microscopic" model, i.e. one for the movement of individuals, one 
may be interested in a model for a great number of interacting pedestrians. Such a model 
is developed in |T^. It shows some similarities to gaskinetic and fluid dynamic equations, 
but contains some additional terms that are characteristic for pedestrian movement. 
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Fig. 1 (AT = 500, S^O): 

Initial configuration: pedestrians with varying speeds are distributed randomly over a 
pedestrian way, the black ones walking from left to right, the grey ones walking in opposite 
direction. 



Fig. 2 (A^ = 500, S = 500, p = 1/2): 

In order to avoid collisions with other pedestrians the direction of walking has to be 
changed often. 



Fig. 3 (A^ = 500, S = 500, p = 0.7): 

If the probability p for passing a hindering pedestrian on the right is different from the 
probabihty 1 — p for passing it on the left, two lanes of opposite direction develop. 



Fig. 4 (AT = 350, S = 540, p = 0.7): 

In front of and behind an obstacle a pedestrian free area develops. 



Fig. 5 (A^ = 350, S = 540, p = 0.7): 

Obstacles at the margin of a pedestrian way reduce its effective width. 



A Mathematical Model for the Behavior 



The movement of pedestrians is supposed to show certain regularities which can be best 
described by an "algorithm" for the individual behavior and is easily simulated on com- 
puters. This behavior is assumed to be determined by an intended velocity, by several 
attractive and repulsive effects and by fluctuations. The movement of pedestrians is de- 
pendent on decisions, which have the purpose of optimizing their behavior and can be 
explicitly modelled. Some interesting applications of the model to real situations are given, 
especially to formation of groups, behavior in queues, avoidance of collisions and selection 
processes between behavioral alternatives. 
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